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Abstract 

This  paper  presents  a  system  of  non-monotonic  reasoning  with  defeasible 
rules  that  is  as  presumptive  as  possible  (as  bold  as  possible),  while  still  being 
warranted.  The  advantage  of  such  a  system  is  that  many  multiple  extension 
problems  can  be  solved  without  additional  explicit  knowledge;  ordering 
competing  extensions  can  be  done  in  a  natural  and  defensible  way,  with  mere 
implicit  knowledge.  The  objectives  closely  resemble  Poole’s  objectives. 

But  the  logic  is  different  from  Poole’s.  The  most  important  difference  is  that 
this  system  allows  the  kind  of  chaining  that  many  other  non-monotonic  systems 
allow.  Also,  the  form  in  which  the  inference  system  is  presented  is  quite  novel  for 
an  AI  system.  It  mimics  an  established  system  of  inductive  logic,  and  it  treats 
defeat  in  the  way  of  the  epistemologist-philosophers.  The  focus  is  syntactic,  and 
the  limitations  of  resource-bounded  theorem-proving  can  be  treated  formally. 

The  contributions  are  both  of  content  and  form:  (content)  the  kinds  of  defeat 
that  are  considered,  and  (form)  the  way  in  which  defeat  is  treated  in  the  rules  of 
inference. 
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Abstract. 

This  paper  presents  a  system  of  non-monotonic  reasoning  with  defeasible  rules  that 
is  as  presumptive  as  possible  (as  bold  as  possible),  while  still  being  warranted.  The 
advantage  of  such  a  system  is  that  many  multiple  extension  problems  can  be  solved 
without  additional  explicit  knowledge;  ordering  competing  extensions  can  be  done 
in  a  natural  and  defensible  way,  with  mere  implicit  knowledge.  The  objectives 
closely  resemble  Poole's  objectives. 

But  the  logic  is  different  from  Poole's.  The  most  important  difference  is  that  this 
system  allows  the  kind  of  chaining  that  many  other  non-monotonic  systems  allow. 
Also,  the  form  in  which  the  inference  system  is  presented  is  quite  novel.  It  mimics  an 
established  system  of  inductive  logic,  and  it  treats  defeat  in  the  way  of  the 
epistemologist-philosophers. 

The  contributions  are  both  of  content  and  of  form:  (content)  the  kinds  of  defeat 
that  are  considered,  and  (form)  the  way  in  which  defeat  is  treated  in  the  rules  of 
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1.1.  Taxonomies,  Motivations,  and  Apologies. 

The  traditional  taxonomy  of  non-monotonic  reasoning  systems  separates  closed 
world  assumptions  and  circumscription  from  default  logics,  NML,  and  conditional 
logic.  I  have  no  problem  with  this  simple  bifurcation.  But  there's  another  way  of 
separating  the  systems  and  approaches.  This  separation  is  based  on  how  the  various 
systems  relate  the  evidence,  or  suppositions,  to  the  non-monotonic  inferences. 

First,  there  are  the  TMS-style  systems,  e.g.  Doyle's  and  Goodwin's  systems,  and 
McDermott  and  Doyle's  NML,  and  the  philosophers'  standard  conditional  logic. 

They  do  not  distinguish  between  the  basic  evidence  and  the  inferred  propositions. 
Sentences  belong  simply  to  the  unstratified  mire  of  ins  and  outs. 


Next,  there  are  systems  like  Fahiman's  and  Poole's  and  Note's  which  distinguish 
the  evidence  from  that  which  is  subsequently  made  evident.  Philosophers'  inductive 
logics  do  the  same.  Default  logic  talks  as  if  there  is  a  distinction.  When  theories  are 
extended,  there  is  a  clear  distinction  between  theory  and  extension,  i.e.,  between 
evidence  and  conclusion.  In  circumscription,  too,  we  talk  as  if  it  is  easy  to  distinguish 
that  which  was  circumscribed  from  that  which  was  implied  by  circumscription. 

Poole  and  Fahiman,  and  the  conditional  logics,  try  to  enforce  a  further  distinction 
between  necessary  and  contingent  facts.  Hanks  and  McDermott  enforce  temporal 
distinctions  among  facts  about  situations. 

Finally,  there  are  systems  like  the  Glymour  and  Thomason  theory  revision  system. 
Their  system  orders  a  subset  of  the  evidence  temporally.  There  is  an  initial  theory,  T. 
It  is  revised  first  by  A.  Then  the  resultant  theory  is  revised  by  B.  And  so  on.  The 
epistemological  building  blocks  here  have  even  more  structure  than  before.  I 
include  in  this  third  approach  systems  that  do  not  order  the  evidence,  but  instead 
use  additional  information  to  order  the  defeasible  rules.  Rich's  likelihood  approach 
and  Shastri's  evidential  approach  ask  for  explicit  orderings. 

Multiple  extension  problems  are  handled  with  varying  effectiveness  among 
these  approaches.  Not  surprisingly,  the  latter  approaches  afford  the  most  leverage 
for  dealing  with  such  problems.  Separating  evidence  from  conclusions  allows 
competing  extensions  to  be  judged  on  their  closeness  to  the  evidence.  Ordering 
evidence  or  rules  allows  further  discrimination  of  competing  extensions. 

This  paper  is  concerned  with  multiple  extension  problems  and  how  to  deal  with 
them  effectively.  It  presents  new  inference  rules,  for  a  system  of  defe*'.ble 
inference.  More  importantly,  it  points  out  some  new  ways  in  which  non-monotonic 
systems  can  be  strengthened. 

The  third  approach  in  my  taxonomy  is  theoretically  the  most  effective; 
methodologically  presupposing  that  evidence  or  rules  Cc^n  be  ordered  by  recentness 
or  significance.  However,  I  have  used  simpler  epistemological  building  blocks,  as 
much  for  reasons  of  practicality  as  for  aesthetia.  ’’’he  present  approach  will 
consequently  fall  in  the  second  class  of  approaches.  It  will  nevertheless  push  the 
paradigm  as  fas  as  possible,  with  respect  to  solving  multiple  extension  problems.  In 
some  places,  goes  even  beyond  Poole's  v/ork,  solving  multiple  extension  problems 
when  he  can't.  In  other  places,  my  system  is  more  cautious  than  Poole's.  In  the  end. 
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I'll  compare  my  system  to  Poole's  system,  since  his  is  the  closest  to  mine,  in  terms  of 
goals  and  intuitions. 

Strictly  speaking,  multiple  extensions  belong  in  the  province  of  default  logic.  I 
have  used  the  phrase  generally,  and  also  said  that  multiple  extensions  are  problems. 
I  mean  to  refer  to  a  general  situation  that  commonly  challenges  the  knowledge 
engineer.  Now  is  the  time  to  be  more  precise. 

Suppose  some  subset  of  the  evidence  is  prima  facie  evidence  for  a  conclusion, 
and  independently,  some  other  subset  is  prima  facie  evidence  for  one  of  the 
conclusion's  contraries.  I  don't  care  how  prima  facie  warrant  is  formalized,  so  long 
as  there  is  some  way  of  expressing  this  contention. 

In  an  adequately  defined  non-monotonic  formal  system,  such  a  situation  won't 
be  a  problem.  The  legitimate  inferences  will  be  defined  with  respect  to  whatever 
knowledge  has  been  provided  (i.e.,  evidence  and  inferential  connections).  From  the 
point  of  view  of  the  formal  system,  there  is  no  choice,  so  there  is  no  problem.  But 
there  is  still  the  problem  for  the  person  who  wants  to  define  such  a  system 
conscionably.  How  should  such  a  situation  be  resolved  consistently?  It  is  the 
problem  of  answering  this  question  that  I  refer  to,  with  concern. 

There's  an  easy  out.  Choose  any  arbitrary  way  to  handle  such  situations,  then 
leave  it  to  the  manager  of  the  knowledge  base  to  tailor  her  rules  to  the  analytic 
rules  of  the  system.  Tailor  the  knowledge  to  fit  the  inference  engine.  Provide  the 
knowledge  that  will  combine  with  the  system  designer's  chosen  solution  to  produce 
the  desired  inferences.  It  is  a  defensible  position,  with  this  exception :  I'm  betting 
that  the  inference  engine  so  conceived  will  miss  some  of  the  regularities  of  the 
desired  inferential  behavior.  Perfectly  good  inference  rules  will  be  missing.  I'm 
betting  that  what  will  happen  will  be  like  omitting  modus  ponens.  Figuratively, 
knowledge  engineers  will  write  "a"  and  "if  a  then  b"  and  will  want  "b" 
automatically,  but  won't  get  it. 

I  admit  that  the  issues  must  be  settled  by  experience.  And  there  are  too  many 
logics  like  this  one  that  need  to  be  judged.  Still,  the  regularities  I  have  in  mind  are 
not  born  of  a  lark.  They  owe  their  origins  to  inductive  logic,  suitably  abstracted  so 
that  they  will  yield  a  qualitative  system.  This  is  some  a  priori  justification.  I  will  thus 
be  able  to  point  out  why  I  think  I  will  win  the  above  bet. 
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I'll  still  use  the  phrase  "multiple  extensions,"  to  refer  to  inferences  that  would  be 
possible  prior  to  adopting  some  policy  that  decides  among  them. 

1.2.  Directives. 

The  first  interesting  aspect  of  this  system  is  the  form  in  which  its  (defeasible) 
inference  rules  are  presented.  They  explicitly  mention  defeat  and  enumerate  the 
various  kinds  of  defeat.  Defeat  is  much  more  complicated  than  being  a  member  of 
an  exception  list.  So  the  form  of  presentation  will  already  be  something  new  to  A.t., 
borrowing  from  an  established  style  among  epistemologists.  It  is  closely  modeled 
after  the  inference  rules  described  by  Kyburg  for  inductive  logic. 

The  inferences  depend  on  the  form  in  which  non-monotonic  inferential 
connections  are  encoded;  the  treatment  is  syntactic.  Moreover,  what  can  be 
inferred  depends  on  the  form  in  which  a  subset  of  the  knowledge  is  encoded.  This 
subset  is  the  set  of  defeasible  rules.  With  apologies  to  Pat  Hayes,  that's  just  the  way 
it  is.  In  fact,  part  of  the  ploy  is  systematically  extracting  information  about  the 
choice  of  extensions  from  the  form  of  the  rules  provided. 

Poole  says  his  treatment  is  semantic.  The  virtues,  he  says,  are  that  (1)  it  can  be 
understood  and  justified  independently  of  particular  implementations,  (2)  it  does 
not  fall  into  the  problems  of  shortest  paths  and  the  redundancy  of  the  object 
language.  My  treatment  shares  these  virtues,  though  is  syntactic.  In  fart,  nothing  in 
principle  prevents  a  semantic  treatment;  I  just  think  the  intuitions  are  better  laid 
bare  syntactically.  One  could  freely  replace  my  use  of  I-  with  f=.  In  the  end,  our 
semantics  would  look  very  much  alike;  both  would  depend  on  the  monotonic 
knowledge  and  the  set  of  non-monotonic  rules,  though  not  on  the  form  of  the 
monotonic  knowledge,  or  the  form  of  the  non-monotonic  rules'  antecedents  or 
consequents. 

The  next  interesting  things  about  the  system  have  to  do  with  the  varieties  of 
defeat. 

Leta>-  b  mean  b  is  inferrable  when  a  is  established,  unless  there  is 
interference;  i.e.,  that  a  is  prime  facie  evidence  for  b.  I'll  use  the  >-  symbol  when  I 
mean  to  refer  to  some  abstract  non-monotonic  rule,  whether  it  is  a  connective  or  a 
meta-linguistic  relation,  and  whatever  its  particular  formal  behavior  turns  out  to  be. 
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Most  have  noticed  that  something  like  a  'specificity  defeater"  is  needed  for  non¬ 
monotonic  inference  systems.  Specificity  says  that  when  ei  >-  h  and  ei  a  e2  >- 
not-h,  then  on  evidence  ei  a  e2,  infer  not-h.  The  latter  inferential  connection 
defeats  the  former. 

Specificity  has  not  yet  been  distinguished  from  superior  evidence.  One  advance 
of  the  logic  of  my  system  is  this  distinction. 

Superior  evidence  can  hold  when  there  is  not  superior  specificity.  Let 
ei  Ae2  >--gi;  gi  >--h; 
ei  >-  g2  A  ga;  g2  a  ga  >-  not-h; 

and  let  e1  A  e2  be  evidence.  The  choice  to  chain  through  the  first  two  non¬ 
monotonic  rules  relies  on  more  evidence.  But  on  the  respective  last  steps  of  the 
chains,  where  the  chains  are  led  to  contrary  conclusions,  the  rule  in  the  first  chain 
does  not  have  a  more  specific  antecedent  than  the  rule  in  the  second  chain.  We 
don't  know  that  gi  entails  g2  a  ga. 

Conversely,  superior  specificity  can  hold  when  there  is  not  superior  evidence.  Let 
e>-giAg2;  gi>”h; 
e>-giAg2;  gi  a  g2  >- not-h; 

where  e  is  the  evidence.  In  the  chain  that  leads  to  not-h,  there  is  more  specificity  in 
the  antecedent  of  the  critical  inference.  But  of  the  two  chains,  neither  uses  more 
evidence. 

A  rule  that  is  embodied  in  the  logic  is  that  using  more  evidence  is  better  than 
having  more  specificity.  When  one  chain  uses  more  evidence  and  another  has  more 
specificity,  the  one  with  more  evidence  prevails.  There  will  be  another  defeater, 
discussed  below,  based  on  "directness."  When  directness  and  specificity  compete, 
neither  prevails;  the  inference  chains  interfere  with  each  other.  When  either 
directness  or  specificity  stand  toe-to-toe  with  superior  evidence,  evidence  always 
emerges  victorious. 

The  directness  defeater  is  the  second  gem  hidden  in  this  logic.  It,  too,  is  new  to 
these  kinds  of  systems.  It  is  implied  by  a  shortest  path  rule.  But  it  is  substantially 
different.  It  is  arguably  implicit  in  some  breadth-first  extension  strategies.  Among 
the  two  chains  below,  where  the  evidence  is  e,  the  former  is  more  direct, 
e  >-gi;  gi  >-h; 
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e>--gi;gi  >--g2;g2  >--not-h. 

Among  the  next  two  chains,  neither  is  more  direct,  unless  g1  l-g2org2l-g1: 
e  >--gi;  gi  >-h; 
e  >--  g2;  g2  >--  gs;  gs  >--  not-h. 

Directness  relies  on  there  being  a  subset  of  intermediary  conclusions.  Unlike  a 
"shortest  path*  rule,  directness  does  not  hold  just  because  the  intermediary 
conclusions  are  fewer. 

Poole's  generality  and  specificity  conditions  are  like  my  specificity  and  directness 
conditions.  The  big  difference  will  be  in  how  the  defeaters  are  combined  when 
there  is  conflict  or  chaining.  I  have  postponed  detailed  comparison  until  (section  3) 
after  my  formalism's  presentation. 

Finally,  in  my  formalism,  I  have  written  defeasible  rules  as  assertions  in  the  meta¬ 
language.  is  going  to  be  an  infix,  two-place,  meta-linguistic  relation. 
Symbolically,  it  has  the  same  status  as  I-.  Meta-linguistic  assertions  involving  this 
relation  are  supposed  to  be  supplied  by  the  user.  It's  possible  to  make  it  a 
connective  in  the  object  language,  but  the  treatment  is  better  if  it  is  a  meta¬ 
linguistic  relation.  So  this  system  requires  that  knowledge  be  supplied  in  both  an 
object  language  and  a  meta-language. 

2.  Formalism. 

L,  a  language  is  defined  as  usual.  So  there  are  Pred^  TermL,  VarL,  CnL,  AFl,  OFl,  etc., 
and  SnL,  the  sentences  of  L. 

NegC-P*)  is  -  -P*;  Neg(-  -P*)  is  *P". 

<I>  V  reads  "<I>  in  the  absence  of  defeaters,  is  reason  for 
or  just  *’?  why?  4)". 

¥  €  Snt.  4>  can  be  €  Snt.,  or  Q  Sol,  which  is  notational  convenience,  just  like  I-. 

In  the  meta-language,  sentences  of  this  form  are  D-rulesML- 
4>  is  the  antecedent  of  the  rule.  S'  is  the  consequent  of  the  rule. 

Do  not  suppose  that  there  are  any  interesting  rules  that  govern  ►— .  It  won't  be 
closed  under  chaining,  it  won't  be  left-adjunctive  or  right-disjunctive.  In  fact,  none 
of  the  assertions  involving  this  relation  can  be  synthesized,  i.e.,  none  follow  from 
inference;  all  are  supplied  externally. 

The  logic  of  sentences  with  the  new  relation  is  not  claimed  to  analyze  an  existing 
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concept,  such  as  "if  A,  then  subjunctiveiy  conditionally,  B",  or  "if  A,  evidently  B",  or 
"A  is  a  prima  facie  reason  for  B*.  Rather,  the  new  relation  and  its  logic  are 
axiomatic  and  are  supposed  to  be  useful  for  knowledge  representat.on,  and  non¬ 
monotonic  inference  therefrom. 

A  database  is  any  pair  <  EK,  R  >  where 

EK  C  Snathe  "evidential  knowledge,"  is  supplied; 

and  R  C  D-rulesMt,  the  set  of  "defeasible  rules,"  which  must  also  be  supplied. 

For  each  database,  we  define  a  defeasible  extension, 

DK  (<ek,  R>)  C  SnL,  the  "defeasible  knowledge." 

We  leave  off  the  subscript  when  it  is  unambiguous  what  database  it  extends. 

I'll  use  single  quotes  when  asserting  that  a  sentence  belongs  to  R,  e.g., '  "a  a  b" 
►— "cvd" '  E  R.  That  just  says  that  "a  A  b"  »— "cv/d"  is  a  defeasible  rule  supplied. 
I'll  also  try  to  avoid  quoting  ’leta-linguistic  sentences  whenever  possible!  My  meta¬ 
linguistic  quinean  quotes  are  the  same  as  for  the  object  language. 

^  — <EK,R> 

reads  "<I>  in  the  absence  of  defeaters  entails  'P,  with  exactly  one  defeasible  step" 
and  holds  just  in  case 
for  some  F,  A  E  Snt, 

1.  T  ►-A'  E  Rand 

2.  <I).  EK  H  rand 

3.  <I>,  EK,  A  I-  'Pand 

4.  (no  monotonic  redundancy)  for  ail  a  proper  subset  of  <I>: 
it  is  not  the  case  that  [  ^  EK  I-  T  and  EK,  A  I-  V  ] 

The  relativization  to  <EK,  R>  is  omitted  when  unambiguous,  i.e.  <I>  i»—  V. 

This  relation  is  just  like  links  between  steps  in  non-monotonic  proofs. 

Note  that  i>— is  left-adjunctive;  i.e.,  "A"  u—  "C"  does  guarantee  "A  a  B"  u— 
"C".  It  is  also  right-disjunctive:  i.e.,  "A"  u—  "B"  does  guarantee  "A"  !►—  "B  vC". 

The  system  allows  defeasible  inferences  from  EK  and  R  into  DK.  We  could  define 
"entailment  in  the  absence  of  defeaters,  with  multiple  steps,"  !►— ,  but  that  will  just 
be  membership  in  DK.  Eventually,  we'll  define  the  membership  of  DK  in  terms  of  EK 
and  R.  DK  will  not  be  monotonic  with  repect  to  monotonic  growth  of  EK  or  R.  DK 
and  EK  taken  together  are  supposed  to  contain  knowledge  for  subsequent  action 
and  practical  deliberation. 

EK  is  assumed  consistent  with  respect  to  I-  .  It  will  be  a  theorem  that  DK  is 
closed  under  I-. 
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All  defeasible  evidential  connections  are  represented  using  the  new  relation.  At 
the  moment  we  can't  say: 

-A'  ►-notC'B* 

or  ifh  'A*,  then  remove  '"B"  ►—  "C'”  from  R.  Such  assertions,  explicit  rule 
defeaters,  are  addressed  later. 

Open  sentences  in  R  are  instantiable,  and  R  is  closed  under  instantiation.  This  is 
just  a  representational  shortcut.  If  R  contains  ■‘Pxi  ►—  rQx\  where  x  €  Var^,  then  R 
contains  rPa^  ►—  ’’Qai,  where  a  €  Term).. 

The  eventual  goal  is  to  define 

A  €  DK{<ek,  R>)'f^ 

A  defeats  ’’  in  <EK,  R>  and  . . 

where  A  is  in  SnL-  The  present  concern,  therefore,  ii  defining  what  kinds  of  defeat 
there  will  be.  It  will  be  done  in  terms  of  what  kinds  of  support  there  is. 

Consider  digraphs  with  nodes  labeled  by  sentences, 
where  no  two  nodes  have  the  same  label,  and 
the  graph  has  a  unique  sink. 

Let  nl(P)  be  the  node  labeled  P,  P  €  Snt,  and 
let  Label(n)  €  Sol,  be  the  label  of  node  n. 

The  support  of  a  node  n  of  a  graph  G,  support(n),  is  the  set 
{Label(m) ;  <m,n>  is  an  edge  in  G}. 

In  figure  1,  support(  nlC'A") )  =  {  "B",  "C"  }. 

G  ,  e  g.  figure  1,  is  a  support  graph  of  A  (in  <EK,  R>)  iff  G 
is  such  a  graph,  with  sink  labeled  A,  and 

support  corresponds  to  one-step  defeasible  entailment  without  redundancy,  i.e., 
for  all  nodes  X, 

support(  X )  u—  Label(X). 
and  sources  correspond  to  evidence,  i  .e., 
if  s  is  a  source  of  G,  then  EK  I-  Label(s). 

For  any  A  E  Snt,  there  are  many  support  graphs  of  A  in  <  EK,  R  >. 

It  will  be  possible  to  distinguish  canonical  forms,  but  I  won't  do  it  formally;  the 
definitions  needn't  make  any  distinctions.  It  is  useful  conceptually  to  think  of 
canonical,  or  maximally  supportive  graphs  of  propositions.  Canonical  forms  will 
also  be  useful  during  computation. 

For  instance,  it  is  possible  to  conjoin  onto  any  node  label  the  entirety  of  the 
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A 


D 


fig.  1.  A  support  graph  of  "A”. 
Edges  are  directed  upwards. 
Quotes  on  labels  are  emitted. 

This  support  graph  corresponds  to 
‘'D  ►— B"; 

A"; 

EK  I-  "D". 


node's  support  (recursively).  So  the  top  node  in  figure  1  could  have  b^en  "A  &  B  &  C 
&  D".  Because  of  the  wording  of  the  subsequent  definitions,  the  recursive  carrying 
of  supports  is  uninteresting. 

If  there  is  support  for  contrary  propositions,  the  support  graphs  will  compete.  In 
order  to  win  the  competition,  every  one  of  the  losing  proposition's  graphs  must  be 
beatable  by  some  graph  of  the  winning  proposition. 

Gi  reflects  G2  iff 

1.  Gi  uses  more  evidence  than  G2;  or 

2.  It  IS  not  the  case  that  Gi  uses  more  evidence  than  G2  and 

a.  Gi  is  strictly  more  specific  than  G2;  or 

b.  G 1  is  strictly  more  direct  than  G2;  or 

c.  Gi  has  strictly  preferred  nodes  to  G2. 

Reflection  is  just  the  first  step  towards  defeat. 

Having  more  evidence  corresponds  to  the  total  evidence  requirement  in 
inductive  logics.  It  overrides  all  other  considerations,  so  is  treated  specially. 
Specificity  is  just  like  the  specificity  defeater  in  other  defeasible  logics.  It's  like  the 
subset  def eater  in  Kyburg's  system,  and  its  use  is  implicit  in  conditioning  probability 
measures.  Directness  arguably  captures  the  intuition  that  warrant  falls  off  with 
chaining  through  defeasible  rules.  Defeat  can't  be  claimed  just  on  the  basis  of  how 
many  such  rules  are  used,  however;  directness  here  is  more  cautious  and  applies 
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only  when  one  chain  is  a  subchain  of  the  other.  The  last  condition  on  preferred 
nodes  is  just  a  recursion  step,  which  makes  the  other  conditions  like  base  cases.  It 
turns  out  to  be  redundant,  because  of  (*),  below.  It  remains  because  it  makes 
reflection  more  intuitive. 

Here  are  some  motivating  examples,  to  which  the  reader  is  supposed  to  assent 
easily.  Slightly  more  bothersomf  examples  are  presented  with  the  definitions. 

More  evidence:  EK  =  {"A",  "B"}; 

R  =  {-A"  ►-C"*;  "AaB"  ►-"D";  'D' 

'D"  €  DK. 

The  chain  through  "D"  just  uses  more  of  the  evidence;  it  is  better  grounded  in 
fact,  so  it  is  inferrable,  and  "C"  is  not. 

A  favorable  example  is  A  =  "Amy  isa  new-waver";  B  =  "Amy  is  a  college 
student";  C  =  "Amy  is  counter-cultural";  D  =  "Amy  is  fashionable". 

More  specificity;  EK  =  {"A"}; 

R  =  {"A"  ►-"BaC";  "B  aC"  "B"  ►-"D"}; 

"B  aC",  "--D"  ^  DK. 

Although  "B"  and  "C"  are  not  strictly  classified  as  evidence,  they  are  more 
specific  than  "B"  alone.  They  act  like  evidence  for  the  later  conclusions.  And 
rules  with  more  specific  antecedents  are  always  preferred  when  there  is  conflict. 
An  example  is  A  =  "Cheryl  is  a  dancer";  B  =  "Cheryl  is  an  active,  physical 
person";  C  =  "Cheryl  avoids  risking  knee  injury";  D  =  "Cheryl  will  go  skiing". 

More  directness;  EK  =  {"A"}; 

R  =  {  "A"  "B";  "A"  "C";  "B"  "--C"}; 

"B",C"  ^  DK. 

Although  "8"  is  inferrable,  it  does  not  enjoy  the  same  evidential  status  as  "A". 
Inferences  directly  from  "A"  are  preferred.  Of  the  various  kindsof  defeat,  this  is 
probably  the  most  sensitive  to  the  language  used.  Still,  whenever  intervening 
sentences  would  seem  to  unnecessarily  dilute  an  evidential  connection  obtained 
through  chaining,  e.g.,  "A"  "BT;  "Bi"  ►-  "82';  "82"  ►-  "B3";  •  •  •;  "Bio"  ►- 
"C",  it  should  be  asserted  that  "A"  ►—  "C",  directly.  "C"  is  now  strongly 
connected  to  "A",  as  desired. 

A  good  example  is  A  =  "Donna  is  a  senior";  B  =  "Donna  studies";  C  =  "Donna 
parties". 
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Preferred  nodes:  EK  =  {"A".  "B".  "D"}; 

R  =  {“A"  "AaB"  ►-"-C";  "CaD"  ►-"-nE";  "-.CaD”  ►-"E"}; 

»_,C-  -E"  €  DK. 

Since  "-’C"  defeats  "C",  "E"  should  defeat  "“'E".  There  is  no  other  way  in 
which  "  -'C"'s  preferability  can  be  propagated,  since  nothing  in  DK  can  be  used 
in  determining  u— . 

A  plausible  example  of  node  preference  is  A  =  "Joanne  works  in  a  well- 
trafficked  bar”;  B  =  "Joanne  is  a  nursing  student";  C  =  "Joanne  is  a  sexual 
health  risk";  D  =  "Joanne  is  attractive";  £  =  "Rudolph  will  make  a  play  for 
Joanne". 

Gi  uses  more  evidence  than  G2  iff 
for  every  P  in  the  sources  of  G2, 
the  sources  of  Gi  I-  P. 

The  sources  of  a  graph  G  is  the  set 
{P  ;  nl(P)  is  a  source  of  G}. 


A  Presumptive  System  of  Defeasible  Inference 


Loui  1 1 


G 1  is  strictly  more  specific  than  G2  iff 

for  every  P  in  the  support  of  the  sink  of  G2, 
the  support  of  the  sink  of  G1  HP. 

Note  that  the  recursion  step  having  to  do  with  preferred  nodes  simplifies  this 
definition.  We  don't  have  to  worry  about  specificity  for  the  internal  nodes. 

Gi  is  strictly  more  direct  than  G2  iff 

for  every  path,  I,  from  source  to  sink  in  G2,  there  is  an  m-short-cut  of  I  in  G 1 . 

1 1  is  an  m-short-cut  of  I2  iff 

if  <nl(A),  nl(B)>  is  an  edge  in  h.then 

there  is  a  sub-path  of  I2  from  some  n  1  to  some  02  s.t. 

Label(ni)  =  A  and 
Label(n2)  =  B; 

and  Label(source(li))  =  Label(source(l2)) 
and  Neg(  Label(dest(li)) )  =  Label(dest(l2)). 

There  is  no  mention  of  H  here  because  when  searching  for  a  reflecting  graph,  one  is 
free  to  vary  the  labels  with  respect  to  H.  Recall  that  one-step  entailment,  i»— , 
allows  monotonic  deduction  applied  before  the  antecedent  and  applied  after  the 
consequent  of  the  defeasible  rule  used. 

Gi  has  strictly  preferred  nodes  to  G2  iff 

for  every  node,  02,  of  G2,  there  is  a  node,  ni,  of  Gi  s.t. 
a.  Label(ni)  =  Label(n2);  or 
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b.  Label(ni)  defeats  Label(n2); 
and  for  some  node,  02*.  of  G2,  there  is  a  node,  ni*,  of  Gi,  s.t. 
Label(ni*)  defeats  Label(n2*). 


Gi  is  a  reflerting  support  graph  of  G2  iff 

Gi  reflects  G2  and  it  is  not  the  case  that  G2  reflects  Gi. 

The  relation  of  being  a  reflecting  support  graph  is  the  natural  anti-symmetric 
version  of  the  reflection  relation.  This  weakens  the  logic.  It  prevents  defeat  when 
there  is  one  reason  to  defeat  in  one  direction,  but  a  different  reason  to  defeat  in 
the  other.  So  in  figure  6,  neither"A"  nor "  A"  is  in  DK,  if  Gi  and  G2  are  the  only 
support  graphs. 
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Gi 


G2 

A  “'A 


fig.  6.  Neither'A"  nor "  -•A*  is  in  DK,  if  Gi  and  G2  are  the  only 
support  graphs.  Gi  reflects  G2  because  of  the  preferred  node, 
(preferred  because  of  more  evidence).  G2  reflects  Gi  because  of 
strict  specificity.  So  neither  is  a  reflecting  support  graph  of  the 
other. 


A  defeats  B  (in  <EK,  R>)  iff 
A,  B  E  SnL, 

A,  EK  I-  r -’B\  and 

for  every  support  graph  of  B  (in  <  EK,  R  >),  G,  there  is  a  support  graph  of  A  (in 
<EK,  R>),  G',  s.t.  G'  is  a  reflecting  support  graph  of  G. 

A  E  DKiff 

A  defeats  r  -lA^  and 

(*)  there  is  some  support  graph  of  A  (in  <EK,  R>),  G,  that  is  "grounded"  in  DK: 
i.e.,  for  all  n,  if  n  is  an  interior  node  of  G,  then  Label(n)  E  DK. 

(*)  is  a  recursion  step.  It  prevents  A  from  entering  DK  when  it  is  based  on  chains, 
none  of  whose  intermediary  conclusions  are  in  DK. 

So  much  for  the  logic  of  . 

It  may  look  like  a  plumber's  helper,  but  it's  not;  and  it's  not  used  for  the  same 
thing,  either. 

3.  Comparison  with  Poole. 

Poole's  rules  look  like  this; 

1.  Find  two  non-monotonic  conclusions  to  choose  between:  giandg2. 
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e.g.,  g1  =  "flies(edna)";  g2  =  "-'flies(edna)". 

2.  Find  two  sets  of  defeasible  rules,  which,  together  with  the  evidence,  allow  g  i 
and  g2  respectively,  via  (just  what  anyone  would  expect)  monotonic  inference  and 
non-monotonic  modus  ponens. 

e  g.,  Di  =  {bird(x)  >“flies(x)};  D2  =  {emu(x)  >-  -<flies{x)}, 
given  "emufedna)*  and  "bird(x)  v  “•emu(x)". 

3.  Find  an  assertion,  pi,  s.t.  Oi  is  solely  applicable,  i.e., 

a.  Di,the  "necessary"  facts,  and  pi  allow  gi. 

b.  D2,  the  "necessary"  facts,  and  pi  do  not  allow  gi  and  do  not  allow  g2. 
e  g.,  pi  =  "bird(edna)". 

4.  Fail  to  find  an  assertion,  p2,  s.t.  D2  is  solely  applicable,  i.e., 

a.  D2,  the  "necessary"  facts,  and  P2  allow  g2. 

b.  Di,  the  "necessary"  facts,  and  P2  do  not  allow  g2  and  do  not  allow  g  1 . 
e.g.,  the  only  P2  satisfying  4a  is  "emu(edna)".  But  "bird(x)  v  ~'emu(x)"  is  a 

necessary  fact.  Thus,  Di,  P2,  and  the  necessary  facts  allow  "bird(edna)",  hence 
"flies(edna)".  4b  is  violated.  Therefore,  4  is  satisfied. 

5.  Declare  that  D2  is  better  than  Di  and  therefore  g2  is  preferred  to  g  1 . 

My  basic  intutions  of  more  evidence,  directness,  and  specificity  are  all  implied  by 
Poole's  rules,  for  simple  cases. 

More  evidence.  Contingently,  "A"  and  "B".  Di  =  {A  >-C}.  D2  =  {AaB  >-- 
-’C}.  "A"  makes  Di  applicable,  but  not  D2.  Anything  entailing  "A  a  B"  makes  D2 
applicable,  must  also  entail  "A",  thus  make  Di  applicable.  So  "  is  preferred. 

Directness  Contingently,  "A".  Di  =  {A  >- B;  B  >-C}.  D2  =  {A  >-  -"C}.  "B" 
makes  Di  applicable,  but  not  D2.  Anything  that  makes  D2  applicable  must  entail 
"A",  which  makes  Di  applicable.  So  "  “"C"  is  preferred. 

Specificity:  Contingently,  "A".  Di  =  {A  >-  B;  B  >-  D}.  D2  =  {A  >-  B;  A  >- 
C;  B  A  c  >-  -'D}.  "B"  makes  Di  applicable,  but  not  D2.  Anything  that  makes  D2 
applicable  entails  "A",  which  makes  Di  applicable,  or  entails  "B  a  C",  which  also 
makes  Di  applicable.  So  "  -•C"  is  preferred. 

But  my  system  diverges  from  Poole  when  there  is  chaining.  I  have  the  preferred 
sub-node  defeater.  Poole  is  more  cautious. 
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Chaining.  Contingently,  "A".  Di  =  {A  >--B;  B  >--C;  C  >--D}.  D2  =  {A  >-- 
-iC;  “>0  >-- -’D}.  *C”  makes  Di  solely  applicable.  *-<€"  makes  D2  solely 
applicable.  I  will  allow  "  -iD",  but  Poole  will  abstain.  Both  Poole  and  I  prefer "  -iC" 
to'C'. 

Poole  and  I  also  diverge  over  conflict  between  evidence  and  directness,  or 
evidence  and  specificity. 

Evidence  versus  Directness.  Contingently,  "A"  and  'B*.  Di  =  {A  >--C;  C  >-  E}. 
D2  =  {A  A  B  >--  D;  D  >--  ->  E}.  'C*  makes  Di  applicable,  but  not  D2.  'D'  makes  D2 
applicable  but  not  Di .  Poole  won't  choose  between  these,  but  I'll  take  D2  and 


Evidence  versus  Specificity.  Contingently,  "A"  and  "B".  Di  =  {A>-  C  a  D  ;  C  a  D 
>-  E}.  D2  =  {A  A  B  >-  D;  D  >--  -'E}.  "A"  makes  Di  applicable,  but  not  D2.  "D" 
makes  D2  applicable  but  not  Di .  Poole  again  won't  choose  between  these;  again, 
I'lltake D2and  '-«E'. 

There  are  also  situations  in  which  Poole  chooses  one  theory  over  another, 
reaching  a  non-monotonic  conclusion,  where  mine  abstains.  Consider  a  case 
wherein  my  specificity  and  directness  defeaters  compete  without  resolution,  but 
nevertheless  one  set  of  reasons  is  more  specific  than  the  other  in  Poole's  sense. 

Poole's  Specificity  without  Defeat  in  My  Sense.ContingenWy,  "DaCaE".  Di  = 

{D  A  C  A  E  >-  A}.  D2  =  {D  >-  B;  B  A  C  A  E  >-  --A}.  'B  a  C  a  E"  makes  Di 
applicable,  but  not  D2.  Anything  that  makes  Di  applicable  entails  "B",  which  makes 
D2  applicable.  So  "A"  is  preferred.  But  looking  at  figure  7,  there  is  a  support  graph 
of  A  that  is  more  direct  than  any  support  graph  of  -'A.  And  there  is  a  support  graph 
of  ->  A  that  is  more  specific  than  any  support  graph  of  A.  So  neither  is  preferred. 

Again,  the  point  is  not  that  one  choice  is  right  or  wrong,  but  that  relative  to 
Poole's,  my  system  is  sometimes  too  bold  and  at  other  times  too  cautious;  and 
relative  to  mine,  Poole's  system  is  sometimes  too  bold  and  at  other  times,  too 
cautious.  His  is  more  elegantly  stated,  but  mine  has  been  given  more  motivation. 
Mine  allows  natural  chaining.  Mine  also  takes  superior  evidence  more  seriously.  His 
takes  seriously  the  diversity  of  evidence  and  of  intermediate  conclusions. 


A  Presumptive  System  of  Defeasible  Inference 


Loui 16 


Gi 


D  C  E 


fig.  7.  Gi  reflects  G2  because  of  directness;  G2  reflects  Gi 
because  of  specificity.  A  does  not  defeat  A  in  my  system. 
But  in  Poole’s  system,  {B,  C,  E}  makes  the  G2  rules  applicable, 
but  not  the  Gi  rules.  So  the  Gi  theory  is  more  specific;  A  is 
inferrable. 


Appendix  1.  Reiativization  to  Limited  Computation. 

It's  very  easy  to  relati  vize  this  logic  to  some  set  of  support  graphs  that  are 
computable,  noticeable,  or  apparent.  Let  Q(A)  be  the  computed  support  graphs  of 
A  (  Sni..  Then  change  the  definition  of  defeat: 

A  defeats  B  (in  <  EK,  R  >)  iff 
A,  B  €  Snu 
A,  EK  I-  r-'B\  and 

for  every  support  graph  of  B  in  Q{B).  G,  there  is  a  support  graph  of  A  in  n(A),  G', 
s.t.  G'  is  a  reflecting  support  graph  of  G. 

The  recursion  step  (*)  in  the  definition  of  DK's  membership  should  also  be 
relativized  to  Q. 

Another  natural  reiativization  is  to  the  set  of  inferences  that  are  performed, 
rather  than  to  the  full  obligations  of  H.  We  can  define )»—.  instead  of  u— ,  which 
allows  for  habits  of  limited  inference. 

These  relativizations  make  inferences  non-monotonic  not  only  in  evidence  and 
rules,  but  also  in  computation. 
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Appendix  2.  Explicit  Defeat  of  Defeasible  Rules. 

Until  now,  all  defeat  has  come  from  conflicting  consequents.  It  was  not  possible 
to  write  explicit  defeat  of  defeasible  rules  If had  been  a  connective,  we  could 
have  written  "A  B  >— C)"  or  *A— ►  ->(8  >—€)“  directly  in  Snufthe  latter  uses 

the  standard  material,  truth-functional  connective  — »).  At  present,  the  only  way 
'A"  can  defeat  "B”  *C"  is  if  A  is  a  reason  to  infer  "->€*,  defeasibly  or  otherwise. 

But  sometimes  in  the  presence  of  "A",  the  connection  between  "B"  and  "C"  is 
simply  defeated,  and  no  conflicting  alternative  is  suggested. 

McCarthy's  way  of  solving  this  is  to  tag  rules  with  their  exceptions,  as  conjuncts 
in  the  consequents.  Instead  of  "B"  ►—  "C",  write  "B"  ►—  "C  a  iXa";  then  write  "A 
— ►  Xa",  which  now  conflicts  with  the  defeasible  rule.  The  drawback  of  McCarthy's 
method  is  that  rules  in  R  will  have  to  be  modified  every  time  an  exception  is  added. 
If  one  of  the  above  forms  could  be  used,  these  exceptions  could  simply  be  added  to 
EK,  monotonically,  without  threat  of  subsequent  revision. 

The  easiest  way  to  add  this  feature  to  the  system  is  to  allow  more  complex 
assertions  about  membership  in  R.  For  A  to  defeat  the  connection  between  B  and  C, 
write 

/Y' h-  "A  "'is  true  then"  B"  ►-"C"€  R. 

This  poor  sentence  must  use  the  material  conditional  connective  and  the  predicate 
"is  true"  from  the  meta-meta-language!  This  is  because  membership  and  non- 
membership  in  R  already  require  the  naming  of  sentences  in  the  meta-language. 

These  explicit  defeaters  are  not  defeasible. 

But  if  there  is  inference  going  on  at  the  meta-meta-level,  such  knowledge  can  be 
stated  and  used  with  no  problem.  Then  if  I-  "A",  i.e.,  if  '  I-  "A"  '  is  true,  and  "B"  ►— 
"C"  is  found  in  R,  there  is  an  inconsistency  (unless  membership  in  R  is  defeasible,  i.e., 
►  '"8"  "C"'  €  R,  using  the  relation  described  below). 

Appendix  3.  Explicit  Defeasible  Defeat  of  Defeasible  Rules. 

What  about  something  like  "A  ►—  -<(  B  ►— C)"?  This  would  be  simple  to  write  if 

had  been  a  connective.  But  it's  easier  to  see  what's  going  on  meta-linguistically. 

Consider  a  new  relation  in  the  meta-meta-language,  which  is  to  ►—  as  a  is  to  &, 
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i.e.,  it'sjustthe  meta-meta-linguistic  analogue  of  the  meta-lingusitic  .  Let's  use 
the  symbol  ►►—for  this  relation.  Then  we  write 

( 'H  "A' 'is true ]  ►►-[’"B"  ►-''C''-€R1, 

and  include  it  in  R,  or  some  higher-meta-analogue  of  R.  If  A,  (i.e.,  "A"  is  in  EK,  i.e., 
I-  "A",  i.e., '  1-  "A"  '  is  true)  and  if  there  is  no  undefeated  way  of  getting  *8"  ►— 
"C"  into  R,  this  latest  rul*  says  that  it  isn't  in  R.  We  can  define  reflection  and  defeat 
to  govern  ►  ►— ,  just  as  it  was  done  at  the  level  below. 

I  suppose  there  would  be  problems  if  someone  insisted  that  "A"  in  DK  led  to  '  t- 
"A"  '  is  true.  Don't  let  him  insist. 
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